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摘 要 : Wi-Fi 指纹 定位 易 受 周围 环境 的 影响 ， 稳 定性 差 ; 
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基于 相关 向 量 回归 (relevance vector regression，RVR) 的 初始 位 置 定位 阶段 、 基 于 PDR 定 
KNN) 的 指纹 定位 阶段 。 实 验 结果 表明 ， 提 出 的 算法 在 定位 精度 和 


法 相对 于 Wi-Fi 定位 减 小 了 时 间 复 杂 度 ， 实 时 性 较 好 。 
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Abstract: Due to the impact of the surrounding environment, the stability of Wi-Fi fingerprint positioning is very poot. And the 


PDR can’t independently give positioning result Without the initial position of the target and has serious cumulative error. To 


address this issue, the paper presents a Wi-Fi indoor positioning algorithm based on PDR feedback. The scheme consists of three 


processes. The first is to get the initial position based on Relevance Vector Regression (RVR) methods, and the second is the 


feedback correction process which based on PDR. The third is the fingerprint positioning process based on K-Nearest Neighbor 


(KNN) algorithm. Experimental results show that the proposed algorithm can well improve the accuracy and stability of the 


final positioning result. And the method in this paper can greatly reduce the time complexity which improves real time 


performance. 
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目前 室内 定位 的 主要 方式 有 基于 
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基于 惯性 传感器 的 定位 品 。 
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信息 服务 的 需求 越 来 越 强 烈 古 。 
局 域 网 的 定位 、 视 觉 定位 、 
?能 手机 的 不 断 发 展 ， 其 内 置 


和 专 感 器 的 性 能 越 来 越 好 , 测量 精度 越 来 越 高 趾 。 因此 , 基于 智能 
手机 的 室内 定位 技术 成 为 研究 的 主流 内。 考虑 到 Wi-Fi 和 惯性 
传感器 是 智能 手机 的 典型 的 配置 ， 因 此 ， 基 于 智能 手机 的 定位 
技术 以 Wi-Fi 指纹 定位 和 行人 航 迹 推算 定位 (PDR ) 为 主要 手 
段 外 ,Wi-Fi 指纹 定位 可 以 独立 定位 ,但 另 一 方面 由 于 在 实际 Wi- 
Fi 室内 定位 环境 中 ， 接 收 信 号 强度 (received signal strength， 

RSS) 具 有 较 高 的 随机 性 , 因此 , Wi-Fi 指纹 定位 的 稳定 性 较 差 。 

而 PDR 定位 需要 待定 位 目标 的 初始 位 置 , 而 且 容 易 产生 累计 误 


差 。 但 是 PDR 定位 只 是 依靠 惯性 传感器 ， 
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环境 的 影响 。 但 是 该 系统 需要 将 PDR 定位 
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Wi-Fi 定位 中 , 该 算法 采 


的 参数 , 两 个 算法 不 是 同步 进行 的 , 实时 性 
位 算法 和 PDR 定位 算法 。 但 是 在 
支持 向 量 机 (support vector machines， 


较 差 ; 文献 四 提出 使 
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SVM) 的 分 类 和 回归 分 析 来 对 初始 位 置 进 
法 需要 设 定 惩罚 因子 ， 且 核 函 数 的 选择 受到 Mercer 定理 的 限 


行 定位 。 


度 产生 了 一 定 的 影响 。 


针对 Wi-Fi 和 PDR 定位 


结合 


制 ， 使 得 初始 位 置 不 能 得 到 精确 的 定位 ， 从 而 对 


于 SVM 算 


以 后 的 定位 精 


的 问题 , 上 述 文献 都 是 将 两 种 


定位 结果 直接 进行 融合 。 这 种 融合 方式 并 没有 较 好 的 解决 Wi- 


Fi 定位 稳定 性 差 的 问题 , 在 Wi-Fi 定位 结果 跳动 1 
系统 的 稳定 性 问题 仍然 存在 。 而 且 忽 视 了 待定 


的 定位 精度 对 后 续 定 位 过 程 的 影 


台 位置 的 定位 结果 中 ， 那 么 ; 


生 大 的 情况 下 ， 
位 目标 初始 位 置 


同时 ， 上 述 文献 中 的 方法 并 没有 ? 
较 差 。 针 对 上 述 问题 ， 本 文 
在 该 方法 中 考虑 了 待定 位 目标 初始 位 置 的 定位 精度 问题 而 设计 


F 始 就 存在 于 初 
并 的 有 效 性 。 


癌 ， 若 误差 一 天 
各 直接 影响 到 PDR 定 
成 小 算法 时 间 复 杂 度 ， 实 时 性 


旨 出 了 一 种 基于 反馈 上 


的 结合 方法 ， 


了 基于 相关 向 量 回归 的 初始 


立 置 定位 算法 , 该 


归 算 法 较 SVM 


初始 位 置 4 


算法 不 需要 设置 惩罚 因子 , 且 核 函数 的 选择 不 受 Mercer 定理 的 
限制 ， 回 归 效 果 较 好 ;在 已 知 


EE 标 后 ，PDR 算法 将 定 


位 结果 反馈 到 Wi-Fi 指纹 定位 中 ， 作 为 指纹 定位 的 输入 ， 在 指 


纹 定位 算法 的 在 线 阶 段 中 ， 只 需要 将 在 线 采 外 
PDR 估算 坐标 物理 空间 相 邻 多 


标的 指纹 


信息 进 


发 的 指纹 信息 与 
匹配 ,大 大 减 


小 了 指纹 识别 时 间 ， 同 时 降低 了 复杂 室内 环境 的 影响 ， 使 得 定 


位 精度 得 到 提高 ;最 后 ,将 指纹 定位 的 结果 输入 到 PDR 定位 中 


对 步 长 模型 的 参数 进行 修正 ， 进 一 步 提高 局 部 定位 的 准确 性 。 


1 ”融合 定位 的 结构 设计 与 实现 


各 自 独 立定 位 的 优势 与 局 限 怕 
在 此 基础 上 提出 融合 定位 的 方案 与 结构 。 


通过 介绍 Wi-Fi 指纹 定位 和 PDR 定位 的 基本 原理 , 以 及 其 
E， 从 而 分 析 融 合 定位 的 必要 性 ; 


1.1 Wi-Fi 指纹 定位 与 PDR 定位 


在 复杂 的 室内 传播 环境 
Wi-Fi 定位 通常 采用 位 置 指纹 匹配 的 方法 ， 列 


,为 了 有 效 对 抗 信号 的 多 径 传播 ， 
立 物理 坐标 与 信 


号 强度 的 对 应 关系 ， 实 现 目标 
和 在 线 定位 两 个 阶段 。 离 线 阶 
入 点 (access point, AP) 的 RSS 


的 定位 。 指 纹 定位 分 为 离线 建 库 
参考 点 处 的 各 个 接 


彼 ， 采 集 来 自 


值 , 建立 位 


将 实时 采集 的 RSS 信和 号 与 人 


指纹 库 进 行 


E; 在 线 阶段 ， 
匹配 ， 得 出 用 户 位 


PDR 定位 是 一 种 轨迹 


算式 的 定位 方法 ， 其 基本 思想 是 : 


在 获取 目标 初始 位 置 后 ， 利 用 加 速度 传感器 等 算法 得 到 用 户 的 


步 长 ， 然 后 利用 方向 传感器 计算 行人 的 移动 方向 ， 最 后 估算 出 


行人 的 下 一 步 位 置 坐标 。 若 
(x,y)， 步 长 为 4,， 方 向 角 为 8 ， 则 下 一 时 刻 


(x,,,y,,) 的 计算 公式 为 


己 知 待定 位 目标 在 天 


时 刻 的 坐标 为 


Xn = td, :cos(0.) 
Yin 六 +d, “sin(0.) 


从 以 上 两 种 定位 算法 分 析 ， 都 存在 各 自 


Fi 指纹 定位 中 , 由 于 RSS 信号 具有 时 变 怡 


标的 位 置 坐 标 


上 ， 不 同时 间 的 表现 力也 是 不 
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I 局 限 性 。 在 Wi- 


稳定 性 较 差 , 误差 的 方差 比较 大 ; 在 PDR 定位 中 ,由 于 对 目标 
每 次 定位 的 过 程 中 都 需要 使 用 上 一 步 定位 的 结果 ， 因 此 较 长 时 


间 的 定位 容易 产 4 


标的 初始 位 


方法 也 有 各 
对 定位 结果 ， 


坐标 ， 不 能 单独 进行 定位 。 另 一 方 
的 优势 。Wi-Fi 指纹 定位 可 以 提供 


E 累 积 误差 ,而 且 PDR 定位 需要 已 知 待定 位 目 


面 ， 两 种 定位 


而 PDR 定位 的 稳定 4 


且 不 存在 累积 误差 ， 可 
生 较 好 , 可 以 


比较 精确 的 绝 


感 器 来 提供 方向 信息 。 
位 是 非常 必要 的 。 

1.2 基于 PDR 反馈 的 融合 定位 结构 
在 传统 的 融合 结构 (如 
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题 ， 
该 


自 的 反馈 信 
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目标 初始 位 置 的 
精确 定位 


对 于 阶段 1， 本 文 考虑 了 待定 位 


重要 性 以 及 RSS 信号 时 变性 的 问题 ， 
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基于 PDR 反馈 的 融合 定位 结构 


标 单独 进行 定位 ; 
的 利用 智能 手机 的 内 置 传 
手段 融合 起 来 进行 定 


，Wi-Fi 定位 和 PDR 
结合 起 来 ， 没 有 较 好 的 利用 各 
于 PDR 反馈 的 融 
E 要 分 为 三 个 阶段 ， 基 
于 PDR 定位 的 反馈 阶 
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位 和 PDR 定位 融合 结构 


位 置 估算 坐标 
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将 PDR 估 算 坐 标 和 RSSI 
向 量 输入 到 KNN 算 法 中 


利用 KNN 估 算 位 置 坐标 
(my) 


初始 位 置 定位 算法 。 


与 传统 的 机 器 学 习 算 


更 新 用 户 位置 


的 定位 精度 


种 基于 RVR 的 
法 不 同 的 是 ，RVR 算 


限制 ， 因 此 可 以 得 到 更 优 的 
比 阶段 ， 可 以 大 大 泣 


法 不 需要 设 定 惩罚 


子 , 而 且 核 函 


择 不 受 Mercer 定理 的 


口 


到 更 加 精确 的 初始 位 


i 坐标。 经过] 


日 RSS 信号 时 变性 引入 的 


E，RSS 即使 在 同一 位 


样 的 ， 从 而 导致 定位 结果 的 


误差 ， 提 高 初始 位 置 和 


的 定位 精度 ， 


以 为 阶段 2 提供 更 加 


准确 的 输入 信息 。 对 于 阶段 2， 本 文 名 
动 性 以 及 误差 方差 较 大 上 
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位 算法 ， 此 阶段 主要 是 将 PDR 定位 的 结果 反馈 到 最 终 的 Wi-Fi 
定位 中 去 。 采 用 PDR 反馈 的 定位 结构 , 不 仅 可 以 有 效 的 抵抗 复 
杂 的 室内 环境 对 定位 结果 的 影响 ， 而 且 可 以 大 大 缩小 定位 的 范 
所 ， 满 足 了 用 户 的 实时 性 需求 。 对 于 阶段 3， 主 要 是 利用 PDR 
定位 的 结果 和 实时 采集 的 RSS 信号 得 出 最 终 的 定位 结果 (x,y) ， 
同时 根据 (x,y) 对 PDR 定位 中 的 步 长 参数 进行 修正 , 减 小 PDR 
定位 的 累积 误差 。 

整个 系统 的 定位 流程 为 : 首先 采用 RVR 算法 解 算 出 待定 位 
标 初始 位 置 的 坐标 ; 然后 通过 PDR 定位 , 估算 出 
的 位 置 坐标 , 将 PDR 定位 结果 输入 到 最 终 的 Wi-Fi 定位 中 ; 最 
后 在 线 采 集 RSSI 指纹 向 量 ,利用 KNN 算法 将 实时 采集 的 RSSI 
向 量 与 PDR 估算 坐标 物理 空间 相 邻 坐标 的 指纹 信息 进行 匹配 ， 
得 到 系统 最 终 的 定位 结果 , 同时 根据 最 终 的 定位 坐标 对 PDR 定 
位 中 的 步 长 参数 进行 修正 ， 输 出 最 终 的 校正 参数 。 


2 ”融合 定位 系统 算法 


2.1 基于 RVR 的 初始 位 置 定位 算法 
相关 向 量 机 是 在 贝 叶 斯 框架 的 基础 上 提出 的 , 它 与 SVM 有 
着 一 样 的 函数 形式 ， 与 SVM 一 样 基于 核 函 数 映射 将 低 维 空间 
非 线 性 问题 转换 为 高 维 空间 的 线性 问题 。 在 Wi-Fi 指纹 定位 中 ， 
建立 定位 特征 与 物理 位 置 的 映射 关系 非常 困难 ， 同 时 为 了 减少 
复杂 的 室内 环境 对 Wi-Fi 指纹 定位 的 影响 ， 因 此 本 文采 用 基于 
RVR 的 初始 位 置 定位 算法 。 
SVM 回归 算法 是 基于 结构 风险 最 小 化 原则 构建 学 习 机 , 与 
SVM 相 比 ，RVR 算法 这 种 基于 贝 叶 斯 框架 构建 学 习 机 的 预测 
结果 更 加 精确 。 同时 , RVM 算法 具有 无 须 设 定 惩罚 因子 , 核 函 
数 不 受 梅 西 定理 限制 这 两 大 优势 ， 且 其 为 概率 式 预 测 ， 使 算法 
的 学 习 能 力 进一步 提高 。 
本 文采 用 RVR 算法 建立 定位 特征 与 物理 位 置 的 映射 关系 ， 
在 离线 阶段 采集 信号 指纹 并 通过 RVR 进行 训练 ,在 线 阶 段 将 实 
时 采集 的 信号 指纹 通过 RVR 算法 进行 回归 分 析 ， 得 出 具体 的 坐 
标 位 置 。 给 定 训练 数据 (x,z)，i=1..L，x ER" ， 基 为 第 ;个 
输入 定位 特征 样本 ，z 为 对 应 的 输出 位 置 坐标 。 将 输入 定位 特 
征 通过 核 函数 的 方法 映射 到 一 个 高 维 非 线 性 空间 ， 然 后 构造 所 
需要 的 回归 函数 : 


ra 


y(x;w) = Swk(xx) + WwW, 
p(z)=N(z ly(x;w);0) 
其 中 ，N(,) 为 正 态 分 布 密度 函数 ，k(x,x) 为 核 函 数 ， 它 可 以 
单一 函数 也 可 以 是 多 个 函数 的 组 合 形式 。 w 为 核 函数 的 权重 ， 


2) 


FU 


w 为 w, 组 成 的 向 量 ， w= |W,, W,..., wl] ? y(2w) 为 训练 得 到 
的 位 置 坐标 ，p(z ) 为 第 ;个 目标 值 的 概率 密度 函数 ，o; 为 噪声 
训练 时 ， 设 z 相互 独立 ， 且 来 自 模型 : 


jo =y(x;w)+e, G3) 


赵建国 ， 等 
其 中 : & 为 高 斯 噪声 。 则 位 置 坐标 的 概率 密度 函数 可 改写 为 
p(z/w,o’) =(2x0°)* op{- 直 上 -om 
20 
其 中 : WN 为 样本 规模 ，o 为 所 有 特征 向 量 组 成 的 矩阵 ， 且 


op=[LKE(Cz) ,Ex 和) (xsxv)] ， n=1,2,..,N。 为 了 避免 


过 拟 合 的 问题 ， 这 里 为 w 附加 一 个 落 在 0 周围 的 正 态 分 布 ， 则 
所 求 概率 为 


p(z/z) =[p(z/z,00°)p (wa,0/z wdado’ (5) 


其 中 ，p(z/z,Q,0”) 可 由 马尔 可 夫 性 质 求 得 ，p(w,a,o*/z) 可 
据 稀 疏 贝 叶 斯 学 习 理论 拆 分 后 化 简 ， 由 于 积分 项 为 高 斯 函数 的 
乘积 ， 可 得 到 积分 后 的 近似 解 : 


p(z/z)=N(z/y,,0°) 

y= 09(%) 

0 =0% +9 (%)2 9(%) 

9(%)= [Dk (xs) K(x i) k(x, ) | 


(6) 


其 中: LUL=a oT ， 协 方 差 2=(cC-2prp+Ah ， 


A=diag(aaany) ; Ow, 为 满 足 


(0os03)=argmax p(Q,0*/T) 条 件 下 的 方差 。 任 意 设 定 xc 和 
oz 的 一 个 初始 解 ， 然 后 进行 不 断 的 迭代 ， 得 到 训练 值 : 


ci =/ (0) 
0, = -ou/(N -En) (8) 
式 (7) 中 ， A 为 第 i | 平均 权 值 ， 式 (8) 中 h =1 一 QZ， 


2 为 5 对 角 线 元 素 。 
合适 的 核 函 数 的 选取 对 于 RVR 学 习 机 器 的 效果 有 很 大 影 
响 。 在 本 文中 ，RSS 信和 号 的 分 布 统计 特性 和 非 线 性 直接 决定 了 
核 函数 的 选取 。 对 于 RVR 学 习 机 器 来 说 , 高 斯 核 函数 学 习 能 
较 强 ， 泛 化 性 能 较 弱 ， 而 样 条 核 函数 恰好 相反 。 因 此 本 文采 用 
径 向 基 核 (Radial Basis Function, RBF) 与 样 条 核 (Spline Function) 
构造 组 合 的 多 核 核 函数 : 


k(x,y)=|L, (x y)+S (x,y) “G, (x,y) (9) 


其 中 : S(x,y) 作为 一 种 全 局 性 较 强 的 样 条 核 函数 ， 满 足 : 
S(x,y) =1+xy+xymin(x,y)—|(x+ y)/2| 


:min (x,y) + (1/3)min (x,y) (10) 


式 (11) 中 ，G,(%,y)， 工 (x%,y) 分 别 为 高 斯 (Gauss) 和 拉 普 
拉 斯 (Laplace) 核 函数 ， 为 两 种 径 向 基 核 函数 ， 分 别 满足 : 


G,(%y)=exp(-6lx—l) (11) 


Ce)=exp- 中 = 于 (12) 
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该 组 
污 化 


合 核 


步 


可 归 冰 


数 ， 


的 提高 。 


五 


得 到 更 优 的 


进行 精确 
2.2 


在 已 


长 和 行人 移动 的 方向 来 估算 4 


定位 的 需求 。 


知 


函数 不 仅 最 大 限度 地 保留 了 学 习 能 力 ， 而 且 提 高 
性 能 ,有 效 的 解决 了 高 斯 核 泛 
立 斯 核 函 数 作为 一 种 
经 验证 ， 
的 异 构 条 件 .RVR 算法 核 函 
降低 了 核 函 数 选择 的 复杂 程度 。 这 样 就 可 以 通过 


化 能 力 弱 的 问题 .同时 ， 
关 和 函数 ， 使 核 函 数 的 学 习 角 
该 组 合 核 函数 满足 组 合 核 函 
数 的 选择 不 受 Mercer 定理 


E 力 得 到 
数 构建 
的 限制 ， 
RVR 算法 建立 


改进 的 PDR 定位 算法 
目标 的 初始 位 置 后 ,， PDR 定位 算法 将 根据 行人 的 步 


归 效果 ， 达 到 对 待定 位 目标 初始 位 置 


关键 是 : 行人 的 步 态 检 测 、 


其 中 ， 行 人 的 步 态 检测 和 运动 方向 
器 来 获取 ， 如 : 加 速度 传感器 、 陀 螺 仪 、 
果 是 影响 PDR 定位 精度 
PDR 算法 的 第 一 步 就 是 步 态 检测 。 
期 性 的 过 程 ， 不 同 的 个 体 之 间 差 异性 很 小 四。 
期 性 的 ， 所 以 加 速度 传感器 测 H 


的 估算 结 


太 旦 


态 是 周 
因此 ， 可 


速度 


上 行人 移动 后 的 位 置 。PDR 算法 的 


行人 的 步 长 计算 、 运动 方向 的 确定 。 


可 以 通过 智能 手机 内 置 传 感 


电子 罗盘 等 。 


的 关键 因 


以 通过 


的 变化 曲线 ， 如 


分 析 加 速度 的 周 
过 智能 手机 每 隔 200ms 采集 一 


期 性 


图 3 所 示 。 


素 。 
人 的 行走 状态 是 一 个 周 


变化 来 实现 
次 加 速度 的 值 ， 绘 制 出 加 


一 人 一 原始 加 速度 传感器 信和 号 | 
一 “一 滤波 后 的 加 速度 传感器 … 人 | 


时 间 序 字 列 00 » 


图 3 


妈 3 中 可 


以 看 出 ， 在 行走 的 过 程 中 力 


而 步 长 


由 于 人 的 行走 状 
也 呈现 周期 性 。 


计 步 。 本 文通 


滤波 前 后 加 速度 传感器 信号 对 比 


[速度 传感器 的 信号 


性 变化 。 由 于 


原始 信号 在 采集 过 程 中 


为 N (N=10) 的 高 斯 平滑 滤波 对 


从 图 


的 行走 状 ; 


峰 时 ， 则 


PDR 定位 算法 的 关键 是 步 长 
接 影 响 到 PDR 定位 的 精度 


性 将 直 1 
的 改进 ， 
统 的 步 长 
模型 、 


非 线性 模型 


3 可 以 看 出 ， 滤 》 
个 波峰 相当 于 走 的 一 步 。 


太 


[NE 


每 一 
讲 喉 


Pp 存在 噪声 ， 需 要 


iN 
a -Sa 
k=i 


其 进行 处 理 : 


(13) 


后 信号 的 ; 


天 


峰 非 常 明显 。 根 据 行人 


此 ， 当 检测 到 波 


通过 实验 证 明 
模型 [0 有 : 人 工 


发 的 估算 ， 步 长 
。 本 文 主要 是 对 已 有 步 长 模型 


估算 结果 的 准确 


了 改进 步 长 模型 的 有 效 性 。 目 前 ， 传 


智能 步 长 模型 、 


J 和 常数 / 伪 常 数 模型 。 其 中 ， 


其 他 


了] 种 


模型 较为 简单 ， 可 以 在 智能 手机 上 实现 。 但 是 该 模型 


运动 机 横 


| 


模型 、 
非 线 


线性 
生 模型 相 比 


赵建国 ， 等 : 


在 行走 速度 比较 慢 的 时 候 有 较 好 的 准确 性 ， 
走 的 情况 。 考 虑 到 要 适应 各 种 


ChinaX jv 合作 期 刊 


基于 PDR 反馈 的 Wi-Fi 室 


不 太 适 用 
\ 同 的 行走 状态 ， 本 文 主要 对 非 


线性 步 长 估算 模型 


了 改进 ， 提 高 了 算法 的 有 效 性 。 


非 线性 步 


4 进行 
长 估计 


模型 根据 步 长 与 加 速度 的 非 线性 关系 ， 采 


思想 ， 


统计 分 析 的 ; 


建立 数学 模型 。 若 已 知行 人 一 步 内 的 最 大 


其 中 : J] 为 步 长 ， 为 模 
华为 Nova 2 手机 分 别 实现 了 传统 的 非 线性 步 长 


本 文 使 


和 最 小 加 速度 ， 则 根据 该 模 


型 步 长 的 计算 可 表示 成 
(9 


型 系数 。 


模型 和 改进 步 长 模型 ， 


性 模型 在 行人 快 


9 ， 实 验 发 现 ， 传 统 的 非 线 1 


速 行走 时 准确 性 较 差 ， 原因 是 该 模型 忽略 了 行走 时 间 这 个 关键 
ee tna et Met 
以 下 公式 : 

L=H,:a,:T, + 局 -a,, (15) 


其 中 : 五 和 已 为 模型 参数 ， 其 


初始 值 可 以 先进 行 预 设 ， 之 后 


根据 融合 定位 的 结果 进行 修正 。 


下 面 主要 进行 了 两 组 实验 对 传 


统 非 线 性 模型 和 改进 步 长 模型 从 


他 


出 比较 。 首 先 选 取 科 大 学 科 实 


验 楼 前 作为 实验 地 点 ， 行 人 将 手机 回 定 在 腰 上 ， 分 别 对 1.42 步 


/ 秒 和 2.20 步 / 秒 的 行人 速度 进行 加 速度 数据 采集 。 
之 前 ， 根 据 行人 的 实际 步 长 和 加 速度 的 测量 数值 求 出 模 
万 的 值 ， 其 中 已 =0.3426 ， 
型 参数 值 不 变 的 情况 下 进行 的 。 


实验 都 是 在 模 


1) 1.42 步 /s 的 行 
模型 参数 保持 不 变 ， 


在 进行 实验 
型 参数 
下 面 的 


H,=0.1124, H, =0.2243 。 


走 速 度 
以 1.42 步 /s 的 


平均 速度 行走 48m, 分 


别 运 行 传统 非 线性 步 长 模型 算法 和 本 文 算法 ， 运 行 8 次 。 从 图 
4 中 可 以 看 出 ， 除 了 第 2 次 ， 改 进 模型 的 效果 都 比 传统 模型 好 


很 多 。 


= 0 


图 4 行 


a 


走 速度 为 1.42 步 / 秒 的 模型 误差 对 比 


2) 2.20 步 /s 的 行走 速度 


模型 参数 保持 不 变 ， 
J 运行 传统 非 线性 步 长 模型 算法 和 本 文 算法 ， 运 行 8 次 。 从 图 


nn 沽 


中 可 以 看 出 ， 每 一 次 改进 模型 
在 行走 速度 较 快 的 情况 下 ， 相 比 第 一 次 实验 ， 改 进 模型 的 效果 


以 1.42 步 /s 的 平均 速度 行走 78m， 分 


上 的 效果 都 比 传统 模型 好 很 多 。 


更 加 突出 ， 误 差 更 小 。 因 
性 更 好 。 


度 的 状态 ， 和 鲁 


此 ， 改 进 的 模型 更 能 适应 各 种 行走 速 
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yp 5 6 7 
试验 次 多 


图 5 


行走 速度 为 2.20 步 / 秒 的 模型 误差 对 比 


2.3 ”基于 KNN 的 指纹 定位 算法 

在 此 定位 算法 的 最 后 阶段 ， 主 要 是 采用 KNN 算法 进行 指 
纹 匹 配 。 匹 配 过 程 如 下 ， 在 得 到 PDR 定位 的 位 置 坐标 (xy ) 
后 ， 找 出 指纹 库 中 与 (%,y,) 物理 空间 相 邻 坐标 的 指纹 信息 ， 实 
时 采集 待定 位 目标 RSSI 指纹 向 量 ， 计 算 在 线 指纹 与 (x,y ) 相 
邻 坐 标 指纹 信息 间 的 欧式 距离 D ， 如 式 (16)， 然 后 找 出 区 个 
DD 最 小 的 点 , 根据 KNN 算法 得 到 最 终 位 置 (x,y) ,如 式 (17)， 
其 中 w 为 第 i 个 参考 点 的 权 值 。 


n 


D,=,|> (RSS -RSS,) 


Fa 


(16) 


(07)= Dw (x,y) (17) 


在 KNN 算 法 中 ,KK 的 取 值 取决 于 (x%,y,) 相 邻 坐标 的 个 数 。 
而 相 邻 坐标 的 选取 直接 影响 到 定位 的 精度 ， 设 离线 阶段 采集 的 
参考 点 间距 1m, 每 个 参考 点 都 在 Jmxlm 的 正方 形 网 格 的 中 心 ， 
这 样 在 定位 区 域 平面 内 ,本 文 以 PDR 估算 坐标 (x,y ) 为 加 
以 ;=2m 为 半径 作 圆 ， 则 在 圆 内 (包括 在 圆 上 ) 的 参考 点 被 先 
作 相 邻 坐标 ， 如 图 6 所 示 。 


心 ， 


列 
nl 


© 
@ 
©oleolPblee 
ele 
© 


息 ”PDR 估 算 坐 标 (5 


鳞 ”检测 到 的 圆 内 参考 点 


国 (xm%,y) 相 邻 位 置 坐 标 


6 (%%,y) 相 邻 位 置 坐标 


3 ”算法 验证 及 分 析 


本 文 的 实验 场景 在 科大 图 书 2 楼 ， 大 小 为 30mX40m， 使 
测量 的 手机 为 基于 Android 系统 的 华为 nova 2。 
3.1 基于 RVR 的 Wi-Fi 定位 实验 分 析 
为 了 验证 RVR 算法 在 回归 模型 构建 方面 的 有 效 性 , 本 文 在 
进行 融合 定位 实验 之 前 , 首先 对 RVR 算法 的 回归 效果 进行 了 仿 


CE 


加 


对 比 实验 。 为 了 模拟 室内 环境 ， 本 文 参与 模型 训 
传播 损耗 经 验 模型 生成 ， 该 模型 公式 为 


真 分 析 。 在 同一 组 指纹 样本 数据 下 ， 本 文 分 别 对 
法 、 组 合 核 RVR 算法 以 及 SVR 算法 进行 了 回归 


单 核 RVR 算 
模型 训练 仿真 


P(d)=P(d,)+10nlg(d/d,)+X, 
其 中 : 4 为 AP 热点 与 参考 点 的 实际 物理 距离 ， 


DA 


练 的 指纹 样本 


(18) 
d, 为 预 设 参 考 


距离 ， P(d,) 为 预 设 距离 处 的 RSSI 值 ，n 为 路 径 损耗 因子 ， 
X, 为 环境 因子 ，P(d) 为 距离 4 处 的 RSSI 值 。 设 距离 为 2m 时 


= 测 三 } 


的 


言 号 强度 值 


高 斯 白 噪 刀 


为 -35dB, n=3.5, 环境 因子 X, 设 为 强度 为 4dB 的 


。 在 生成 的 对 数 传播 损耗 模型 上 选取 200 个 样本 点 ， 


分 别 进行 回 


归 


模型 训练 仿真 实验 ， 仿 


[结果 如 图 


7~9 所 示 。 


7 和 8 表明， 与 RVR 算法 相 比 ，SVR 算法 经 过 蕊 


9 


组 合 核 RVR 损耗 模型 


归 训 


练 得 到 的 传播 损耗 模型 在 2.5~8 m, 30~40m 等 多 处 拟 合 效果 较 
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差 . 训练 结果 并 不 理想 ,对比 图 9 的 偏差 曲线 可 知 ， 在 RVR 
归 训 练 中 , 本 文 所 采用 的 组 合 核 函 数 综合 了 单 核 核 函数 的 优势 ， 


Ee 


使 得 误差 基本 可 以 控制 在 7dB 以 内 ， 平 均 误差 在 1.5dB 左右 ， 


得 到 的 回归 


线 更 加 平滑 ， 可 以 更 好 的 提高 定位 的 精度 。 
为 了 验证 RVR 算法 在 室内 定位 中 的 可 行 性 ,在 主 频 为 2.30 
GHz 的 Intel i5 双核 CPU 及 3.8GB 内 存 的 PC 机 上 利用 


Matlab 软件 进行 定位 仿 


实验 。 仿 真 环境 模拟 长 16.15m、 宽 


3.77m 的 实验 室 走廊 室内 定位 场景 ， 在 走廊 的 两 侧 布 有 8 个 无 
线 AP 热点 , 每 个 无 线 热点 之 间 相隔 4m， 它们 的 坐标 可 以 很 容 


易 得 出 。 离 线 采 全 


居 阶 段 ， 设 置 采样 距离 为 Im 的 48 个 RSS 信 
号 采样 点 ， 在 线 定位 阶段 ， 对 待定 位 目标 进行 随机 选取 。 采 用 


式 (18) 的 经 验 对 数 传播 损耗 模型 , 令 d=2,p(d,)=-15,n=2， 


模拟 实验 室 环 
法 、SVR 算法 


谤 建立 传 播 损耗 模型 。 本 文 分 别 实现 了 RVR 算 


4、KNN 算法 。 其 中 SVR 算法 采用 高 


f 核 函数 ， 


RVR 算法 采 | 


果 如 图 


组 合 核 函 数 ，KNN 算法 中 K 的 值 取 5。 仿真 结 
10 所 示 。 


CDF Comparison 


口 
EE 


Cumulative distribution function 


9 © © 
四 


D 


从 图 
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一 一 SVR 
—e— RVR 
一 一 KNN 


二 ss EN 
本 1.5 2 2.5 3 3.5 4 45 5 
Error distance(m) 


图 10 不 同 定位 误差 下 各 个 算法 的 累积 概率 分 布 


图 11 


a 里 [a 里 [3 日 
~ 全 -Fusion Positioning 
-8 PDR Posiioning | 
一 WiFi Posiioning 

/ 


上 册 1 1 1 
% 1 2 3 5 6 
positioning emor im) 


图 12 不 同 定位 误差 下 各 个 算法 的 累积 概率 分 布 


从 图 11 中 可 以 看 出 ，Wi-Fi 定位 由 于 受 环境 的 影响 ， 定 位 
结果 不 够 稳定 ， 出 现 跳 变 的 现象 。 而 且 由 于 Wi-Fi 定位 没有 利 
方向 信息 ， 定 位 误差 较 大 ， 与 真实 轨迹 的 重合 度 不 高 。 而 在 
PDR 定位 的 前 半 段 与 真实 轨迹 大 体 吻 合 ， 但 由 于 PDR 定位 存 
在 累计 误差 的 缺陷 , 因此 在 后 半 段 的 重合 度 并 不 是 很 好 。 其 中 ， 
基于 PDR 反馈 的 融合 定位 与 真实 轨迹 的 重合 度 最 高 , 在 单独 定 


i 


Ph 可 以 看 出 ， 基 于 RVR 的 定位 算法 在 定位 误差 为 


1.5 米 时 概率 为 89.6%， 大 于 SVR 算法 的 73.5%; 而 基于 KNN 


的 定位 算法 在 定位 误差 为 3 米 时 的 概率 才 达 到 86.7%。 


因此 ， 


本 文 所 提出 的 基于 RVR 的 室内 定位 算法 平均 误差 距离 为 1.42 
米 ， 相 对 于 对 比 算法 可 以 极 大 的 缩小 定位 误差 范围 ， 可 以 满足 


位 误差 比较 大 的 区 域 ， 融 合 定位 仍然 精度 很 高 。 

12 显示 了 各 个 算法 不 同 定位 误差 的 累积 概率 分 布 。 其 
中 ， 融 合 定位 的 平均 误差 为 1.24m。 而 PDR 定位 和 Wi-Fi 定位 
的 平均 误差 分 别 为 1.82m 和 2.64m。 从 图 12 中 可 以 看 出 , 融合 


对 初始 位 置 的 精确 定位 的 需求 ， 对 于 融合 定位 算法 具有 关键 性 


的 作用 。 
3.2 


基于 PDR 反馈 的 融合 定位 实验 分 析 

本 文 分 别 对 基于 PDR 反馈 的 融合 定位 、 基 于 RVR 的 Wi- 
Fi 定位 和 PDR 定 
图 11 是 对 三 种 算法 的 定位 结果 , 其 中 最 左 侧 是 起 点 , 最 右 


立 在 图 书馆 2 楼 的 走廊 内 进行 了 定位 实验 。 


侧 为 终点 。 行 走路 线 为 先 从 科大 图 书馆 10mX 10m 的 方形 走廊 
左 侧 进 入 , 然后 从 右 侧 走出 停止 。 整 个 过 程 共 行走 46 步 ， 全 程 


以 匀速 行走 为 主 。 


定位 的 误差 已 经 较为 稳定 , 虽然 部 分 位 置 受 PDR 定位 误差 累积 
的 影响 ,但 可 以 及 时 通过 Wi-Fi 定位 进行 修正 , 定位 精度 最 高 。 

同时 在 融合 定位 中 ， 在 每 一 步 的 定位 过 程 中 其 指纹 匹配 个 数 相 
对 于 Wi-Fi 定位 大 大 的 减少 ， 提 高 了 算法 的 实时 性 。 


4 ”结束 语 


本 文 针对 Wi-Fi 定 位 易 受 周围 环境 影响 以 及 PDR 定位 需要 
初始 目标 位 置 且 存在 累积 误差 等 问题 , 提出 了 一 种 基于 PDR 反 
馈 的 融合 定位 算法 。 通 过 在 Wi-Fi 定位 系统 中 加 入 PDR 的 定位 
信息 ， 取 得 了 较 好 的 定位 效果 。 在 融合 定位 中 针对 已 有 融合 定 
位 算法 对 目标 初始 位 置 定位 精度 普遍 不 高 的 问题 ， 提 出 了 基于 
RVR 算法 的 初始 位 置 定位 阶段 ， 使 得 定位 误差 降 到 1.42 m; 在 
基于 KNN 的 指纹 定位 算法 中 ,利用 PDR 定位 信息 不 仅 克 服 ] 
Wi-Fi 定位 稳定 性 差 的 问题 , 而 且 缩小 了 定位 区 域 的 范围 , 大 大 
较 少 了 指纹 匹配 的 时 间 。 通 过 以 上 算法 的 改进 ， 在 融合 定位 系 


T 


201805.00226v1 


chinaXiv 


录用 稿 

统 的 精度 和 实时 性 方面 都 得 到 了 提高 ， 平 均 定位 误差 由 2.64m 

降 到 了 1.24m。 通 过 实验 验证 ， 本 文 提出 的 算法 有 效 的 抵抗 了 

复杂 室内 环境 的 影响 ， 定 位 精度 和 实时 性 同时 得 到 了 提高 ， 具 
日 


有 良好 的 定位 效果 。 
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